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CLAIMS 

We claim: 

1 . A method of producing binary sequence tags from nucleic acid fragp*€nts 
in a nucleic acid sample, the method comprising 

(a) incubating a nucleic acid sample with one or more first nuc^ic acid 
cleaving reagents to produce nucleic acid fragments, 

(b) mixing one or more offset adaptors with the nucleic/dcid sample and 
covalently coupling the offset adaptors to the nucleic acid fragments, 

(c) incubating the nucleic acid sample with one/fr more second nucleic acid 
cleaving reagents to produce nucleic acid fragmenteKvith sticky ends, wherein the 
second nucleic acid cleaving reagents cleave at,a site offset from their recognition 
sequence, wherein each offset adaptor has ^rccognition sequence for at least one of 
the second nucleic acid cleaving reagents, 

(d) mixing one or more adapfor-indexers with the nucleic acid sample and 
covalently coupling the adaptor^indexers to the nucleic acid fragments, wherein each 
adaptor-indexer has a different sticky end, wherein each sticky end of the adaptor- 
indexers is compatiblp^with a sticky end generated by the second nucleic acid 
cleaving reagents^ 

wlierein the nucleic acid fragments to which offset adaptors and adaptor- 
indexers have been coupled are binary sequence tags. 

2. The method of claim 1 wherein the binary sequencej#gs are amplified, 
detected, identified, sequenced, cataloged, or a combinatyaffT 

3. The method of claim 2 wherein the binauy^sequence tags are detected, 
wherein detection comprises determinipg^i^^tLy or indirectly, the presence, 
amount, presence and amount, or apep<^e^pfome or more binary sequence tags. 

4. The method of claim Inhere in the afiseUtdtiptors and the adaptor- 
indexers are covalently coup^d to the nucleic acid fragments by ligation. 

5. The methocU5r claim 1 wherein the first and second nucleic acid cleaving 
reagents are restriction enzymes. 
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6. The method of claim 5 wherein the recognition sequence of the restriction 
enzymes are from four to thirty nucleotides in length. 

7. The method of claim 5 wherein the recognition sequence of the restriction 
enzymes are from four to ten nucleotides in length. 

8. The method of claim 5 wherein the recognition sequence of the 
restriction enzymes are from four to eight nucleotides in length. 

9. The method of claim 5 wherein the first restriction enzymes have a four 
base recognition sequence, whereinlone second restriction enzyme is used, and 
wherein the second restriction enzyme is a Type IIS restriction enzyme that cleaves 
at a site different from its recognition sequence. 

10. The method of claim 1 wherein binary sequence tags are amplified. 

1 1 . The method of claim 10 j^fi^rein the binary sequence tags are labeled 
during amplification. 

12. The method of clain^l^wh^rein binary sequence tags are amplified by 
the polymerase chain reaction.) 

13. The method of ckjim 1 further comprising 
hybridizing the binary sequence tags to detector probes. 

14. The method of claim 13 w herein the detector probes are coupled to 



beads. 



15. The method of claim 14 wherein the beads contain a label. 



16. The method of claim 15 W 

17. The method of claim 15 w 



'herein the label is a molecular barcode. 
ierein the label is a mass label. 

18. The method of claim 15 further comprising 

sorting or separating the binary sequence tags via the labels. 

1 9. The method of claim 14 further comprising 

sorting or separating the binary (sequence tags via the beads. 

20. The method of claim 1 3 wherein the detector probes are immobilized on 
a substrate in an array. 1 



2 1 . The method of claim 1 3 wh 



srein the detector probes contain a label. 



22. The method of claim 21 further comprising 
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sorting or separating the binary sequence tags via the labels. 

23. The method of claim 1 further comprising 
detecting the birkry sequence tags by mass spectroscopy. 

24. The method pf claim 23 wherein the binary sequence tags are detected by 
matrix-assisted laser des©rption/ionization time-of- flight mass spectroscopy. 

25. The method of claim 23 wherein, prior to, or during detection the binary 
sequence tags are fragmented by collisionally induced dissociation. 

26. The method on claim 23 wherein one or both strands of the binary 
sequence tags are cleaved or partially degraded prior to detection. 
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27. The method of 
degraded using Texaphyrin 

28. The method of 
to detector probes prior to 

29. The method 
a substrate in an array 

30. The method of cM 



laim 2j^}wherein the binary sequence tags are partially 

>gy- 

wherein the binary sequence tags are hybridized 



Ctldn. 



claim 28 wherein the detector probes are immobilized on 



m 1 further comprising 
sequencing all or a portion of one or more of the binary sequence tags. 

3 1 . The method of claim 30 wherein the portion of the binary sequence tag 
that does not correspond to sequence in either the offset adaptor or the adaptor- 
indexer is sequenced. 

32. The method of claink 30 further comprising, prior to sequencing 



diluting each nucleic aci<| sample and dividing into aliquots containing, on 
average, one binary sequence tag molecule per aliquot, and 
amplifying the binary sequence tag in each aliquot. 

33. The method of claimll wherein each adaptor-indexer has a double- 
stranded portion, wherein the double-stranded portion of dach adaptor-indexers is 
different. 

34. The method of claim 1 wherein each adaptor-indexer has a double- 
stranded portion, wherein the double-stranded portion of each adaptor-indexers is the 
same. 
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35. The methop of claim 1 wherein each adaptor- indexer has a double 
stranded portion, wherein the double-stranded portions of at least two of adaptor 
indexers are different 

36. The methodlof claim 1 wherein each adaptor- indexer has a double 
stranded portion, wherein the double-stranded portions of at least two of adaptor 
indexers are the same. 

37. The method of claim 1 wherein each adaptor-hidexer contains a label. 

38. The method of claim 37 further comprising 
sorting or separating the^mary sequence tags via the labels 

39. The method of claim 1 ifurtj^r comprising 
separating the stranas ofwe binary sequence tags. 

40. The method ogMpm |>9 wherein each binary sequence tag comprises a 
top strand and a bottonj^waJ 

wherein the tonflstrandSs l|ave offset adaptor sequence at their 5' ends, wherein 
the bottom strands ha^ve adaptor-indexer sequence at their 5' ends, 

wherein the Up strandslof the binary sequence tags are separated from the 
bottom strands of the binary sequence tags. 

41 . The method of claim 40 further comprising 

\ 

hybridizing one or more ligator-detectors with either the top strands of the 
binary sequence tags or the bottom strands of the binary sequence tags, wherein each 
ligator-detector comprises sequence matching or complementary to all or part of 
sequence including, and adjacent t©, the sticky end of at least one of the adaptor- 
indexers, \ 

hybridizing the nucleic acid sample with a detector array comprising one or 

uplinjitl 
ience, ar 

detecting, directly or indirectly, coupling of ligator-detectors to the detector 
array probes. \ 

42. The method of claim 1 further comprising 



more probes and covalently couplinlthe ligator-detectors to the probes, wherein 
each probe has a different sequence, and 
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hybridizing one 



or more ligator-detectors with the binary sequence tags, 



wherein each ligator-detector comprises sequence matching or complementary to all 
or part of sequence inc. aiding, and adjacent to, the sticky end of at least one of the 
adaptor-indexers, 

hybridizing the nucleic acid sample with a detector array comprising one or 
more probes and covalently coupling the ligator-detectors to the probes, wherein 
each probe has a different sequence, and 

detecting, directly or indirectly, coupling of ligator-detectors to the detector 
array probes. 

43. The metlWU^f claim 42 wherein coupling of the ligator-detector is 

detected by rollingiurJle replication of an amplification target circle wherein 

/ j | 

replication is primed by the ligator-detector. 

/ I 1 / 

44. The/method oH^mim 43 wherein uncoupled ligator-detectors do not 
prime rolling circle replk^ation of an amplification target circle. 

45. the ma^^of claim 42 wherein the nucleic acid cleaving reagents 



generate st 



€nds havin^N different sequences, and wherein the sample is divided 
into N indfex samples. ; 

4. The method of claim 42 wherein the detector array probes are all of the 
same Length. 

47. The method of claim 46 wherein the detector array probes are six, seven, 
or eight nucleotides long. 

48. The method of claim 42 wherein the detector array probes all have 
similar hybrid stability.' 

49. The method of claim 42 wherein each offset adaptor, adaptor-indexer, 
ligator-detector, or detector array probe contains a label, wherein coupling of the 
ligator-detectors to the probes is detected via the label. 

50. The method of claim 1 wherein the collection of binary sequence tags 
produced from the nucleic acid sample constitutes a catalog of binary sequence tags 
for the nucleic acid sample. 

51. The method of claim 1 further comprising 
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performing steps (a) through (d) on a plurality of nucleic acid samples. 

52. The method of claim 51 further comprising 

performing stepsl(a) through (d) on a control nucleic acid sample, 

identifying differences between the collection of binary sequence tags 

produced from the nucleic acid samples and the control nucleic acid sample. 

I 

53. The method of claim 52 wherein the differences are differences in the 
presence, amount, presence and amount, or absence of binary sequence tags 
produced from the nucleic! acid samples and the control nucleic acid sample. 

54. The method of} claim 51 wherein the steps (a) through (d) are performed 
on a control nucleic acid s^mpfe and a tester nucleic acid sample, 

wherein the tester nnclei<c acid sample, or the source of the tester nucleic acid 
sample, is treated, prior Xp step (&yso as to destroy, disrupt or eliminate one or more 
nucleic acid molecules m tlie^ster nucleic acid sample, 

wherein the^mai^^queilce tags corresponding to the destroyed, disrupted, 
or eliminated nuclefeacid rn'olboyles will be produced from the control nucleic acid 
sample but not the /ester nucleic acid sample. 

55. The method of claim 54 wherein the tester nucleic acid sample is treated 
so as to destroys/disrupt or eliminate one or more nucleic acid molecules in the tester 
nucleic acid sample. ' 

56. The method of claim 55 wherein the tester and control nucleic acid 
samples are samples of messenger RNA, the method further comprising, prior to step 
(a) \ 

reverse transcribing the -messenger RNA molecules to produce first cDNA 
strands of the messenger RNA iliolecules, 

destroying or disrupting 'pne or more first cDNA strands by sequence-specific 
cleavage in the tester nucleic acijd sample but not the control nucleic acid sample, 

synthesizing second cDNA strands from the first DNA strands. 

57. The method of claim 55 wherein the tester and control nucleic acid 

i 

samples are samples ot messenger RNA, the method further comprising, prior to step 
(a) 
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reverse transcribing the messenger RNA molecules to produce first and 
second cDNA strands 01 the messenger RNA molecules, r 

destroying or disrupting one or more second cDNA strands by sequence- 
specific cleavage in the tester nucleic acid sample but not the control nucleic acid 
sample. 

58. The method of blaim 54 wherein the source of the tester nucleic acid 
sample is treated so as to destroy, disrupt or eliminate one or more nucleic acid 
molecules in the tester nucleic acid sample. 

59. The method of claim 58 wherein the treatment of the source is 
accomplished by exposing cel|s from wtfich the tester sample will be derived with a 
compound, composition, or copdit^on that wiU^educe or eliminate expression of one 
or more genes. 

60. The method of oljfifB 54/further comprising identifying differences in the 
binary sequence tags prodyced fro^n the control nucleic acid sample and tester 
nucleic acid sample. 

6 1 . The method of claim 6 1 further comprising 
identifying differences between the collection of binary sequence tags 

produced from the nucleic acid samples. 

62. The method of claim 6l\further comprising identifying or preparing 
nucleic acid fragments corresponding the binary sequence tags produced from one or 
more of the nucleic acid samples but not from one or more of the other nucleic acid 
samples. 

63. The method of claim 1 furtlher comprising identifying or preparing 
nucleic acid fragments corresponding tfpe binary sequence tags produced from the 
nucleic acid sample. 

64. The method of claim 63 further comprising using the prepared nucleic 
acid fragments as probes for analyzing aldifferent nucleic acid sample. 

65. The method of claim 64 whenein analysis of the different nucleic acid 
sample involves detection, quantitation, identification, comparison, screening. 
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sequencing, culling, destruction, sorting, capturing, or a Combination, of nucleic acid 
molecules in the different nucleic acid sample. 

66. The method of claim 1 wherein a single type of offset adaptor is used. 

67. The method of claim 1 wherein one second nucleic acid cleaving reagent 
is used, wherein the second nucleic acid cleaving reagent is a Type IIS restriction 
enzyme. j 

68. The method of claim 1 wherein ^at least one of the first nucleic acid 
cleaving reagents is sensitive to modification of its recognition site. 

69. The method of claim 68 wherein the first and second nucleic acid 
cleaving reagents are restriction enzymes. 

70. The method of claim 69 wherein the modification to the recognition site 
is methylation, alkylation, diifi^iza^on, derivatization, depurination, or ADP- 
ribosylation. 

71 . The method of cla\na 6^ wherein the modification is present in the 
nucleic acid fragments when i^late'd or is introduced to the nucleic acid fragments 
after isolation. 

72. The method of^6laim^9 further comprising, following coupling of the 
adaptor-indexers to the nucleic acid fragments, 

amplifying the nucleic acid fragments in the index samples to which offset 




adaptors and adaptor-indexers have been coupled. 

73. The method of claim 72 further comprising determining the sequence of 
a portion of at leasyone of the nucleic acid fragments in the nucleic acid sample. 

74. The method of claim 69 further comprising, following coupling of the 
offset adaptors to the nucleic acid fragments, 

separating nucleic acid fragments coupled to offset adaptors from nucleic 
acid fragments not coupled to offset adaptors, wherein only nucleic acid fragments 
coupled to o/fset adaptors are used in step (c). 

75/The method of claim 69 wherein at least one of the first restriction 
enzymes/(l) is insensitive to modification of its recognition site and (2) has the same 
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recognition site as the first restriction enzyme that is sensitive to modification of its 
recognition site, 

the method further comprising, prior to digestion with the first restriction 
enzymes, 

dividing each index saAiple into a set of two or more of index samples, 
wherein each secondare index sample in each set of index samples is digested 

with a different first restriction enzyme, 

wherein steps (a) through (d) are performed with each of the secondary index 

samples. 

76. The method of claim 15 &fther comprising, 
□ comparing the pattern of the presjb*6e or absence of binary sequence tags 

* made using the first restrictioii^n^prfe that is sensitive to modification of its 

P recognition site with the pattern^) f the presence or absence of binary sequence tags 

1 made using the first restrictpm enzyme that is insensitive to modification of its 

recognition site and that^tas the same recognition site as the first restriction enzyme 

& that is sensitive to modification of ita recognition site, 

± _ / . \ 

wherein differences in the patterns indicate modification of nucleic acids in 

z I \ 

' 3 the nucleic acid sample./ \ 

& 77. The method of claim 69 wherein the pattern of the presence, amount, 

presence and amount, or absence of binary sequence tags constitutes a catalog of 



nucleic acid fragments in the nucleic acid sample. 

78. The method of claim 77 further comprising preparing a second catalog of 

nucleic acid fragments in a second nucleic acid sample and comparing the first 

\ 

catalog and second catalog, wherein differences in the first and second catalogs 

4 

indicate differences in modification of the first and second nucleic acid samples. 

79. The method of claim 77 wherein the second nucleic acid sample is a 
sample from the same type of cells as the first nucleic acid sample except that the 
cells from which the first nucleic acid sample is derived are modification-deficient 

\ 

relative to the cells lrom which the second nucleic acid sapiple is derived. 
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80. The method of claim 77 wherein the second nucleic acid sample is a 
sample from a different type of cells than the first nucleic acid sample, and wherein 
the cells from which the first nucleic acid sample is derived are modification- 
deficient relative to the cells from which the second nucleic acid sample is derived. 

8 1 . The method ofVlaim 1 wherein the nucleic acid sample is a cDNA 
sample, wherein the cDNA k synthesized in the presence of one or more dideoxy 
nucleoside triphosphates, \ 

the method further comprising 
identifying correlated b^iary se^ppnce tags. 

82. The method of clai 
identified by 

calculating the expressior 
binary sequence tags, 

identifying binary seq 




in the correlated binary sequence tags are 
fid the expression ratios of a plurality of the 



igs that have similar expression ratios, 



grouping the binary sfiRJuenci tagsjthat have similar expression ratios in 

binary pairs, to generate a lilt of correlated binary sequence tags, 

ordering the binary pairs in thalist of correlated binary sequence tags 

according to expression level of the binary sequence tags, and 

fitting the values of the expression levels to a standard curve based on an 

inverse exponential function. 

83. The method of claim 82 further comprising 

V 

identifying correlated binary sequence tags using a different a cDNA sample, 
wherein the cDNA is synthesized in the presence of a different concentration of the 
one or more dideoxy nucleoside triphosphates or a different set of one or more 
dideoxy nucleoside triphosphates, \ 

correlating changes in expression of each list of correlated binary sequence 
tags with the predicted slope changes predicted by the inverse exponential function 
corresponding to each of the dideoxy terminatqr levels, and 

predicting the order and position withinme cDNA of each list of binary tags. 



1 2CiC»2 1 2v I 



100 



A(il.llK) 



84. The methbd of claim 81 wherein the cDNA is synthesized using one or 
more anchored primer^ 

85. The method of claim 1 further comprising 
performing stepsVa) through (d) on a second nucleic acid sample. 

86. The method oV claim 85 wherein the second nucleic acid sample is a 
sample from the same typAof organism as the first nucleic acid sample. 

87. The method of claim 85 wherein the second nucleic acid sample is a 
sample from the same type oV tissue as the first nucleic acid sample. 

88. The method of claim 85 wherein the second nucleic acid sample is a 
sample from the same organism as the first nucleic acid sample. 

89. The method of clain\ 88 w#£|ein the second nucleic acid sample is 
obtained at a different time than flie#irsf nucleic acid sample. 

w / 

90. The method of claim/p wjjerein the second nucleic acid sample is a 
sample from a different organirfsrtharf the first nucleic acid sample. 

91 . The method oWmim 85\wherein the second nucleic acid sample is a 
sample from a different tynC/of tissuetthan the first nucleic acid sample. 

92. The method at claim 85 Wherein the second nucleic acid sample is a 
sample from a different Jpecies of organism than the first nucleic acid sample. 

93. The method of claim 85 wherein the second nucleic acid sample is a 
sample from a different strain of organism than the first nucleic acid sample. 

94. The method of claim 85 whereyi the second nucleic acid sample is a 
sample from a different cellular compartment than the first nucleic acid sample. 

95. The method of claim 1 further comprising, 
dividing the nucleic acid sample into a plurality of index samples. 

96. The method of claim 95 wherein a different adaptor-indexer is mixed 
with each index sample. 

97. The method of claim 95 wherein a different second nucleic acid cleaving 
reagent is mixed with each index sample. 

98. The method of claim 95 wherein a dif%ent offset adaptor is mixed with 
each index sample. 
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99. The method of claim 95 wherein a different first nucleic acid cleaving 
reagent is mixed witra each index sample. 

100. The method of claim 95 wherein the nucleic acid sample is divided into 
a plurality of index sahiples prior to step (d). 

10L The methbd of claim 95 wherein the nucleic acid sample is divided into 
a plurality of index samples prior to step (c). 

102. The methoti of claim 95 wherein the nucleic acid sample is divided into 
a plurality of index samAles prior to step (b). 

103. The method! of claim 95 wherein the nucleic acid sample is divided into 
a plurality of index samples prior to step (a). 

104. The method M claim 95 wherein one or more of the index samples are 
divided into a plurality of secondary index samples. 

105. The method oftpain 104 wherein a different adaptor-indexer is mixed 
with each secondary indexysamp 

106. The methgd/f^aiii|i 104 wherein a different second nucleic acid 
cleaving reagent is mixed with each secondary index sample. 

107. The methc/d of claim 104 wherein a different offset adaptor is mixed 
with each secondary index sample. 

108. The method of claiyi 104 wherein one or more of the secondary index 
samples are divided into a plurality of tertiary index samples. 

109. The method of claini 108 wherein a different adaptor-indexer is mixed 
with each tertiary index sample. \ 

1 10. The method of claim 108 wherein a different second nucleic acid 
cleaving reagent is mixed with eaclyertiary index sample.^ 

111. The method of claim 95 wherein the binary sequence tags are amplified 
prior to dividing the nucleic acid sample into a plurality of index samples. 

1 12. The method of claim 95 Wherein the binary sequence tags are amplified 
following dividing the nucleic acid sample into a plurality of index samples. 

1 13. The method of claim 1 12 further comprising 
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prior to amplifying the binary sequence tags, diluting each index sample and 
dividing into aliquots containing, on average, one binary sequence tag molecule per 
aliquot, and 

following amplifying the binary sequence tags, sequencing all or a portion of 
one or more of the binary sequence tags are sequenced. 

1 14. The method of claim 1 further comprising, following step (d), 
mixing the nucleic acid sample with one or more different hairpin primers, 
wherein each hairpin primer comprises /different primer sequence, wherein each 
primer sequence is complemmtp\y toyall or part of the sequence of at least one of the 
adaptor-indexers, / 

incubating the nucleic acicftsample under conditions that promote 
amplification of binary sequeilde^gs, wherein amplified binary sequence tags are 
formed which have hairpin P#f|er sequences at one or both ends, 

incubating the nucl/ic Upid sample under conditions that promote formation 
of hairpin structures by tlje hairpin primer sequences at the ends of the amplified 
binary sequence tags, 

hybridizing the nucleic acid sample with a plurality of detector probes and 
covalently coupling/the hairpin structures to the probes, wherein each probe has a 
different sequence*; and 

detectinj/coupling of the amplified fragments to different detector probes. 
115. The method of claim 1 wherein the concentration of the binary 
sequence taa£ is normalized. 

1 \ (J. The method of claim 1 15 wherein the concentration of the binary 
sequence/ags is normalized by immobilizing one strand of the binary sequence tags, 
denaturing the binary sequence tags, renaturing the binary sequence tags for a time 
greater than the c 0 ti/ 2 for abundant binary sequence tags and less than the c 0 t|/2 tor 
rare/binary sequence tags, and collecting the un-renatured binary sequence tags. 

1 17. A method oY producing binary sequence tags from nucleic acid 
fragments in a nucleic acid sample, the method comprising 
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(a) incubating a nucleic acid sample with one or more $rst nucleic acid 
cleaving reagents to produce nucleic acid fragments, X 

(b) mixing one or more first offset adaptor stranns with the nucleic acid 
sample and covalently coupling the first offset adaptor strands to the nucleic acid 
fragments, wherein, after coupling, the first offsex adaptor strands are fully or 
partially single-stranded, / 

(c) treating the nucleic acid sampleio result in full or partial complementary 
sequences hybridized to the first offset adaptor strands, 

(d) incubating the nucleic acid/sample with one or more second nucleic acid 
cleaving reagents to produce nuclei acid fragments with sticky ends, wherein the 
second nucleic acid cleaving reagents cleave at a site offset from their recognition 
sequence, wherein each first yzftfset adaptor strand has a recognition sequence for at 
least one of the second nucleic acid cleaving reagents, 

(e) mixing one or more adaptor-indexers with the nucleic acid sample and 
covalently coupling tne adaptor-indexers to the nucleic acid fragments, wherein each 
adaptor-indexer h?fs a different sticky end, wherein each sticky end of the adaptor- 
indexers is compatible with a sticky end generated by the second nucleic acid 
cleaving reagents, 

wKerein the nucleic acid fragments to which offset adaptors and adaptor- 
inde^rs have been coupled are binary sequence tags. 

1 18. The method of claim 1 17 wherejtftreatment of the nucleic acid sample 
to result in full or partial complementary^quences hybridized to the first offset 
adaptor strands is accomplished by hybridizing second offset adaptor strands to the 
coupled first offset adaptor.al^an^N 

1 19. The meth^ol"^imfl 18 furthercomprising covalently coupling the 
second offset adaptorMrpmds t^hevQU£ierc acid fragments. 

120. The metTOd-ofclaim 1 1 7 wherein treatment of the nucleic acid sample 
to result in full or partial complementary sequences hybridized to the first offset 
adaptor strands/ft accomplished by filling in the single-stranded portion of the first 
offset adaptor strands. 
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121. A method of producing binary sequence tags from nucleic acid 
fragments in a nucleic acid sample, the method coj^fprising 

(a) incubating a nucleic acid sample w£m one or more first nucleic acid 
cleaving reagents to produce nucleic acid fragments, 

(b) mixing one or more offset adaptors with the nucleic acid sample and 
covalently coupling the offset adapters to the nucleic acid fragments, 

(d) incubating the nucleic afcid sample with one or more second nucleic acid 
cleaving reagents to produce nucleic acid fragments with sticky ends, wherein the 
second nucleic acid cleavingyfeagents cleave at a site offset from their recognition 
sequence, wherein each fir/t offset adaptor strand has a recognition sequence for at 
least one of the second nucleic acid cleaving reagents, 

(e) mixing oneyor more first adaptor-indexer strands with the nucleic acid 
sample and covalently coupling the first adaptor-indexer strands to the nucleic acid 
fragments, wherein each first adaptor-indexer strand has a different end sequence, 
wherein each erid sequence of the first adaptor-indexer strands is compatible with a 
sticky end generated by the second nucleic acid cleaving reagents, wherein, after 
coupling, me first adaptor-indexer strands are fully or partially single-stranded, 

yiVherein the nucleic acid fragments to which offset adaptors and first adaptor- 
indexer strands have been coupled are binary sequence tags. 

122. The method of claim 121 further comprising treating the nucleic acid 
sample to result in full or partial complementan/sequences hybridized to the first 
adaptor-indexer strands. / 

123. The method of claim 122wjaferein treatment of the nucleic acid sample 
to result in full or partial complef^t^ /Q^atnces hybridized to the first adaptor- 
indexer strands is accomplished hybridizing second adaptor-indexer strands to the 
coupled first adaptor-indpier str^as.l 

124. The methodVfc^im 123 tuTTKercomprising covalently coupling the 
second adaptor-indexer strands to the nucleic acid fragments. 

125. The metho/ of claim 122 wherein treatment of the nucleic acid sample 
to result in full or par^kil complementary sequences hybridized to the first adaptor- 
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indexer strands is ac^grfrshed by filling in the single-stranded portion of the first 
adaptojyadexer stranas. 

126. A method of producing binary sequenc/ tags from nucleic acid 
fragments in a nucleic acid sample, the method comprising 

(a) incubating a nucleic acid sample witfl one or more first nucleic acid 
cleaving reagents to produce nucleic acid fragments, 

(b) mixing one or more first offset adaptor strands with the nucleic acid 
sample and covalently coupling the first offfset adaptor strands to the nucleic acid 
fragments, wherein, after coupling, the/First offset adaptor strands are fully or 
partially single-stranded, 

(c) treating the nucleic acid/sample to result in full or partial complementary 
sequences hybridized to the first Offset adaptor strands, 

(d) incubating the nucleic acid sample with one or more second nucleic acid 
cleaving reagents to produce /ucleic acid fragments with sticky ends, wherein the 
second nucleic acid cleaving reagents cleave at a site offset from their recognition 
sequence, wherein each frfst offset adaptor strand has a recognition sequence for at 
least one of the second /ucleic acid cleaving reagents, 

(e) mixing on/or more first adaptor-indexer strands with the nucleic acid 
sample and covalen/y coupling the first adaptor-indexer strands to the nucleic acid 
fragments, wherei/ each first adaptor-indexer strand has a different end sequence, 
wherein each en/ sequence of the first adaptor-indexer strands is compatible with a 
sticky end generated by the second nucleic acid cleaving reagents, wherein, after 
coupling, the/first adaptor-indexer strands are fully or partially single-stranded, 

whe/ein the nucleic acid fragments to which offset adaptors and adaptor- 
indexers Wave been coupled are binary sequence tags. 
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